package cn.xkai.exercise.b;

import java.util.ArrayList;
import java.util.List;

/**
 * @description: Fizz Buzz
 * 给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中：
 * <p>
 * answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。
 * answer[i] == "Fizz" 如果 i 是 3 的倍数。
 * answer[i] == "Buzz" 如果 i 是 5 的倍数。
 * answer[i] == i （以字符串形式）如果上述条件全不满足。
 * 自己的思路：暴力遍历取模计算
 * 借鉴的思路：
 * @author: kaixiang
 * @date: 2022-07-14
 **/
public class Solution56 {
    public List<String> fizzBuzz(int n) {
        List<String> list = new ArrayList<>(n);
        for (int i = 1; i <= n; i++) {
            if (i % 15 == 0) {
                list.add("FizzBuzz");
            } else if (i % 3 == 0) {
                list.add("Fizz");
            } else if (i % 5 == 0) {
                list.add("Buzz");
            } else {
                list.add(String.valueOf(i));
            }
        }
        return list;
    }

    public List<String> fizzBuzzRefer(int n) {
        List<String> res = new ArrayList<>(n);
        //全部初始化为数字
        for (int i = 1; i <= n; i++) {
            res.add(i + "");
        }
        //如果是3的倍数，就把他改为"Fizz"
        for (int i = 2; i < n; i += 3) {
            res.set(i, "Fizz");
        }
        //如果是5的倍数，就把他改为"Buzz"
        for (int i = 4; i < n; i += 5) {
            res.set(i, "Buzz");
        }
        //如果是3和5的倍数，也就是15的倍数，把它改为"FizzBuzz"
        for (int i = 14; i < n; i += 15) {
            res.set(i, "FizzBuzz");
        }
        return res;
    }
}
